The crossing numbers of join products of eight graphs of order six with paths and cycles
نویسندگان
چکیده
The crossing number $\mathrm{cr}(G)$ of a graph $G$ is the minimum edge crossings over all drawings in plane. main aim this paper to give numbers join products eight graphs on six vertices with paths and cycles $n$ vertices. proofs are done help several well-known auxiliary statements, idea which extended by suitable classification subgraphs that do not cross edges examined graphs.
منابع مشابه
The crossing numbers of join products of paths with graphs of order four
Kulli and Muddebihal [V.R. Kulli, M.H. Muddebihal, Characterization of join graphs with crossing number zero, Far East J. Appl. Math. 5 (2001) 87–97] gave the characterization of all pairs of graphs which join product is planar graph. The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. There are only few results concerning crossing numb...
متن کاملThe crossing numbers of products of path with graphs of order six
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. For the path Pn of length n, the crossing numbers of Cartesian products G Pn for all connected graphs G on five vertices are also known. In this paper, the crossing numbers of Cartesian products G Pn for graphs G of order six are studied. Let H denote the unique tree of order si...
متن کاملOn the crossing numbers of Cartesian products of stars and graphs of order six
The crossing number cr(G) of a graph G is the minimal number of crossings over all drawings of G in the plane. According to their special structure, the class of Cartesian products of two graphs is one of few graph classes for which some exact values of crossing numbers were obtained. The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are ...
متن کاملthe evaluation of language related engagment and task related engagment with the purpose of investigating the effect of metatalk and task typology
abstract while task-based instruction is considered as the most effective way to learn a language in the related literature, it is oversimplified on various grounds. different variables may affect how students are engaged with not only the language but also with the task itself. the present study was conducted to investigate language and task related engagement on the basis of the task typolog...
15 صفحه اولThe crossing numbers of products of a 5-vertex graph with paths and cycles
There are several known exact results on the crossing numbers of Cartesian products of paths, cycles or stars with “small” graphs. Let H be the 5-vertex graph defined from K5 by removing three edges incident with a common vertex. In this paper, we extend the earlier results to the Cartesian products of H ×Pn and H ×Cn, showing that in the general case the corresponding crossing numbers are 3n−1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Carpathian Mathematical Publications
سال: 2023
ISSN: ['2075-9827', '2313-0210']
DOI: https://doi.org/10.15330/cmp.15.1.66-77